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Abstract 

We prove that a Spector-like ultrapower extension 91 of a countable Solovay 
model 971 (where all sets of reals are Lebesgue measurable) is equal to the set 
of all sets constructible from reals in a generic extension 9Jt[a] where a is a 
random real over 9JT. The proof involves an almost everywhere uniformization 
theorem in the Solovay model. 
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Introduction 



Let IX be an ultrafilter in a transitive model 971 of ZF. Assume that an ultrapower 
of 971 via IX is to be defined. The first problem we meet is that IX may not be an 
ultrafilter in the universe because not all subsets of the index set belong to 97t . 

We can, of course, extend IX to a true ultrafilter, say IX', but this may cause 
additional trouble. Indeed, if U is a special ultrafilter in 97t certain properties of 
which were expected to be exploit, then most probably these properties do not transfer 
to IX'; assume for instance that IX is countably complete in 97t and 971 itself is 
countable. Therefore, it is better to keep IX rather than any of its extensions in the 
universe, as the ultrafilter. 

If 97T models ZFC, the problem can be solved by taking the inner ultrapower. 
In other words, we consider only those functions / : / — > 97t (where / G 97t is the 
carrier of IX ) which belong to 97t rather than all functions / G 97T 7 , to define the 
ultrapower. This version, however, depends on the axiom of choice in 97T; otherwise 
the proofs of the basic facts about ultrapowers (e. g. Los' theorem) will not work. 

The "choiceless" case can be handled by a sophisticated construction of Spec- 
tor [1991], which is based on ideas from both forcing and the ultrapower technique. 
As presented in Kanovei and van Lambalgen [1994], this construction proceeds as 
follows. One has to add to the family of functions 5Fo = 97t 7 fl 97t a number of new 
functions / G 97T 7 , / ^ 97T , which are intended to be choice functions whenever we 
need such in the ultrapower construction. 

In this paper, we consider a very interesting choiceless case: 97T is a Solovay model 
of ZF plus the principle of dependent choice, in which all sets of reals are Lebesque 
measurable, and the ultrafilter L on the set / of Vitali degrees of reals in 97t, 
generated by sets of positive measure. 
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1 On a.e. uniformization in the Solovay model 



In this section, we recall the uniformization properties in a Solovay model. Thus let 
271 be a countable transitive Solovay model for Dependent Choices plus "all sets are 
Lebesgue measurable", as it is defined in Solovay [1970], - the ground model. The 
following known properties of such a model will be of particular interest below. 

Property 1 [True in 371 ] 

V = L (reals) ; in particular every set is real-ordinal-definable. □ 

To state the second property, we need to introduce some notation. 

Let INT = ui u denote the Baire space, the elements of which will be referred to as 
real numbers or reals.. 

Let P be a set of pairs such that domP C N (for instance, P C N 2 ). We say 
that a function / defined on N uniformizes P a. e. (almost everywhere) iff the set 

{a E domP: (a, f{a)) & P} 

has null measure. For example if the projection domP is a set of null measure in INT 
then any / uniformizes a.e. P, but this case is not interesting. The interesting case 
is the case when dom P is a set of full measure, and then / a.e. uniformizes P iff 
for almost all a, (a, /(a)) E P a . 

Property 2 [True in 371 ] 

Any set P E 371 , P C 3\f 2 , can be uniformized a.e. by a Borel function. (This 
implies the Lebesgue measurability of all sets of reals, which is known to be true in 071 
independently.) □ 

This property can be expanded (with the loss of the condition that / is Borel) on 
the sets P which do not necessarily satisfy dom PCX. 

Theorem 3 In 271, any set P with domP C 37T admits an a.e. uniformisation. 

Proof Let P be an arbitrary set of pairs such that domP C 3\f in 37T. Property [1] 
implies the existence of a function D : (Ord D 971) x (N n 371) onto 371 which is 
G-definable in 371. 

We argue in 371 . Let, for a E N, £(a) denote the least ordinal £ such that 

3 7 eN[(a ) D(f ) 7))6P]. 

(It follows from the choice of D that £(a) is well defined for all a E K. ) It remains 
to apply Property | to the set P' = {(a, 7) E J< 2 : (a, D(€(a), 7)) E P} . □ 
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2 The functions to get the Spector ultrapower 



We use a certain ultrafilter over the set of Vitali degrees of reals in 971, the initial 
Solovay model, to define the ultrapower. 

Let, for a, a' G N , a vit a' if and only if 3 m V k > m (a(k) = a'(k)), (the 
Vitali equivalence). 

• For aeW, we set a = {a' : a' vit a}, the Vitali degree of a . 

• W={a:«6 N} ; i, j denote elements of N • 

As a rule, we shall use underlined characters /, F, ... to denote functions defined on 
N, while functions defined on N itself will be denoted in the usual manner. 

Define, in 971, an ultrafilter £ over N by: X C N belongs to £ iff the set 
A A = {aG3\f:aG X} has full Lebesgue measure. It is known (see e.g. van 
Lambalgen [1992], Theorem 2.3) that the measurability hypothesis implies that £ 
is /c-complete in 97t for all cardinals k in OH . 

One cannot hope to define a good L-ultrapower of 971 using only functions from 
= {/ G 97t : dom/ = N} as the base for the ultrapower. Indeed consider the 
identity function i G 971 defined by = i for all ieN. Then i(z) is nonempty 
for all i G N m 971, therefore to keep the usual properties of ultrapowers we need 
a function / G 3$ such that f(i) G i for almost all i e but Vitali showed that 
such a choice function yields a nonmeasurable set. 

Thus at least we have to add to jFo a new function /, not an element of 971, 
which satisfies f(i) G i for almost all i G 2L- Actually it seems likely that we have 
to add a lot of new functions, to handle similar situations, including those functions 
the existence of which is somehow implied by the already added functions. A general 
way how to do this, extracted from the exposition in Spector [1991], was presented 
in Kanovei and van Lambalgen [1994]. However in the case of the Solovay model 
the a.e. uniformization theorem (Theorem |3|) allows to add essentially a single new 
function, corresponding to the i-case considered above. 

The generic choice function for the identity 

Here we introduce a function r defined on 3\f n 97T and satisfying x(i) G i for all 
i G 2NT PI 971. r will be generic over 97t for a suitable notion of forcing. 

The notion of forcing is introduced as follows. In 971, let P be the set of all 
functions p defined on K and satisfying p(i) C i and p(i) ^ for all i. [] (For 
example i G P. ) We order P so that p is stronger than q iff p(i) C q(i) for all i. 
If G C P is P-generic over 97T , G defines a function r by 

t(i) = the single element of flpeG 

Or, equivalently, the collection of all sets X C 3\f which have a nonempty intersection with every 
Vitali degree. Perhaps this forcing is of separate interest. 
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for all % G N H 971. Functions r defined this way will be called F-generic over 9Jt. 
Let us fix such a function r for the remainder of this paper. 

The set of functions used to define the ultrapower 

We let J be the set of all superpositions fox where^ r is the generic function 

fixed above while / G 971 is an arbitrary function defined on N n 971. Notice that in 

particular any function / G 971 defined on N fl 971 is in 3" : take f(a) = f(a) . 

To see that J can be used successfully as the base of an ultrapower of 971, we have 
to check three fundamental conditions formulated in Kanovei and VAN Lambalgen 
[1994]. 

Proposition 4 [Measurability] Assume that E G 97T and fx, f n G 5F. Then the 
set {ieNnaR:£(/i(i),...,/ n (i))} belongs to 97t . 

Proof By the definition of £F, it suffices to prove that {i : x(i) G E} G 9Jt for any 
set i£ G 971, E C K. By the genericity of r, it remains then to prove the following 
in 97t : for any p G P and any set E C.N, there exists a stronger condition g such 
that, for any i, either q(i) C E or g(i) D E = 0. But this is obvious. □ 

Corollary 5 Assume that V G 971, V C IN" z's a set o/ nit// measure in 97t. Then, 
for £ -almost all i, we have x(i) $V. 

Proof By the proposition, the set I — {i : t(i) G V} belongs to 971. Suppose that, 
on the contrary, / G XL. Then A = {a : a G 1} is a set of full measure. On the other 
hand, since x(i) G i, we have A C U/?ev A where the right-hand side is a set of null 
measure because V is such a set, contradiction. □ 

Proposition 6 [Choice] Let /i,...,/ n G 3 and G 971. There exists a function 
f G £F sz/c/i £/iat ; /or L-almost all i G X fl 971, z't is true in 97t £/iat 

^^(j),.,/^),!) — > w{h{i),...,f n {i)j{i)). 

Proof This can be reduced to the following: given W G 971, there exists a function 
/G J such that, for L-almost all i G J£ fl 971 , 

3xf(r(i),i) — iy(r(z),/W) (*) 

in SCrt. 

2 To make things clear, / o t(i) = f(t(i)) for all i . 
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We argue in 971 . Choose p G P. and let p'{i) = {(3 G p{i) : 3 x W((3, x) }, and 
X = {i : p'(i) ^ 0}. If X ^ £ then an arbitrary / defined on N will satisfy (*), 
therefore it is assumed that Ie£. Let 



q(i) 



p'(i) iff z G X 
p(z) otherwise 



for all ieX; then g G P is stronger than p. Therefore, since r is generic, one may 
assume that t(z) G q{i) for all z. 

Furthermore, DC in the Solovay model 9Jt implies that for every z G X the 
following is true: there exists a function defined on g(z) and such that W(/3, 4>((3)) 
for every j3 G g(z). Theorem |^ provides a function $ such that for almost all a 
the following is true: the value is defined and satisfies W(/3, <3?(a, (3)) for all 

(3 G q(a). Then, by Corollary ||, we have 

for all /3Gcz(t(i)), $(t(i),/?)) 

for almost all z. However, x(i) = z for all z. Applying the assumption that t(z) G q(i) 
for all z, we obtain W(x(i), $(r(z), r(z')) ) for almost all i. Finally the function 
f_(i) = $(r(z),r(z)) is in 3" by definition. □ 

Proposition 7 [Regularity] For any f G £F £aere exz'sis an ordinal £ G 971 sttca 
that for £L -almost all z, z'/ /(z) z's an ordinal then f(i) = £ . 

Proof To prove this statement, assume that f = f o v where / G 97T is a function 
defined on N in 97t . 

We argue in 971 . Consider an arbitrary p G P. We define a stronger condition 
as follows. Let z G N- If there does not exist /3 G p(z) such that is an ordinal, 

we put p'{i)=p{i) and £(z) = 0. Otherwise, let £(z) = £ be the least ordinal £ such 
that /(/?) = £ for some /3 G p(z'). We set p'(z') = {/? G p(z) : /(/?) = £(z)} . 

Notice that £(z) is an ordinal for all z G N. Therefore, since the ultrafilter £ is 
/t-complete in 971 for all k, there exists a single ordinal £ G 971 such that £(z) = £ 
for almost all z . 

By genericity, we may assume that actually r(z) G p'(i) for all z G N H 971. Then 
£ is as required. □ 

The ultrapower 

Let 91 = Ult^, 3" be the ultrapower. Thus we define: 

• fag iff {z:/(z)=2(z)}G£ for /, g G 3 ; 

• [/] = : # ~ /} (the L-degree of / ); 
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. [f}E*[g] iff {<:/(<) 6 «/(*)} 

• 91 = {[/]:/ G £F}, equipped with the above defined membership G* . 

Theorem 8 91 is an elementary extension of 9JT via the embedding which associates 
x* = [Jsf x {x}] wrf/i any x G 971. Moreover 91 zs wellfounded and the ordinals in 
DJl are isomorphic to the ^-ordinals via the mentioned embedding. 

Proof See Kanovei and van Lambalgen [1994]. □ 

Comment. Propositions |4] and ^| are used to prove the Los theorem and the property 
of elementary embedding. Proposition ^ is used to prove the wellfoundedness part of 
the theorem. 



3 The nature of the ultrapower 

Theorem |8] allows to collapse 91 down to a transitive model 91; actually 91 = {X : 
X G 91} where 

X = {Y : Y G 91 and YE*X} . 

The content of this section will be to investigate the relations between 9Jt, the initial 
model, and 91, the (transitive form of its) Spector ultrapower. In particular it is 
interesting how the superposition of the "asterisk" and "hat" transforms embeds 9JT 
into 9t . 

Lemma 9 x i — > x* is an elementary embedding 971 into 9T, equal to identity on 
ordinals and sets of ordinals (in particular on reals). 

Proof Follows from what is said above. □ 

Thus 9t contains all reals in 9Jt. We now show that 91 also contains some new 
reals. We recall that t6? is a function satisfying x(i) G i for all % G 21 H 971. 

Let a = [r]. Notice that by Los [r] is a real in 9t, therefore a is a real in 91 . 
Lemma 10 a is random over 9Jt . 

Proof Let BCN be a Borel set of null measure coded in 9JT; we prove that a ^ B. 
Being of measure is an absolute notion for Borel sets, therefore B D 9Jt is a null set 
in 9JI as well. Corollary |5| implies that for £-almost all i, we have t(i) B. By 
Los, -i ([r] G* B*) in 91. Then a ^ B* in 91. However, by the absoluteness of the 
Borel coding, B* — B fl 91, as required. □ 

Thus 91 contains a new real number a. It so happens that this a generates all 
reals in 91 . 
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Lemma 11 The reals of 91 are exactly the reals of 971 [a] . 

Proof It follows from the known properties of random extensions that every real in 
971 [a] can be obtained as F(&) where F is a Borel function coded in 971. Since a 
and all reals in 97t belong to 91, we have the inclusion 3 in the lemma. 

To prove the opposite inclusion let f3 G 9tnN. Then by definition (3 = [F], where 
F G 3 r . In turn F = f ox, where / G 971 is a function defined on N D 971. We may 
assume that in 971 / maps reals into reals. Then, first, by Property / is a.e. equal 
in 971 to a Borel function g = B 1 where 7 G IN" fl 971 and B 1 denotes, in the usual 
manner, the Borel subset (of N 2 in this case) coded by 7. Corollary [| shows that 
we have F(i) = B 7 (x(i)) for L-almost all i. In other words, F(i) = £? 7 *(j)(t(z)) for 
£-almost all i. By Los, this implies [F] = Z?[ 7 *]([t]) in 91, therefore (3 = S 7 (a) in 
91. By the absoluteness of Borel coding, we have (3 G L[7, a], therefore (3 G 971 [a] .□ 

We finally can state and prove the principal result. 

Theorem 12 91 C 971 [a] and 9t coincides with L OT ^(reals), the smallest subclass 
of 971 [a] containing all ordinals and all reals of 971 [a] and satisfying all the axioms 
of ZF . 

Proof Very elementary. Since V = L (reals) is true in 97T, the initial Solovay model, 
this must be true in 91 as well. The previous lemma completes the proof. □ 

Corollary 13 The set N D 971 of all "old" reals does not belong to 91 . 

Proof The set in question is known to be non-measurable in the random extension 
97t[a]; thus it would be non-measurable in 91 as well. However 91 is an elementary 
extension of 971, hence it is true in 91 that all sets are measurable. □ 
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